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Initialize the UBS. 



304 



Determine an 
available bandwidth 
for file transmission for 
a time interval. 



Allocate at least a portion of the available 
bandwidth to at least one file transmission task, 
wherein a different amount of the available 
bandwidth may be allocated to each of the at 
least one file transmission tasks. 
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Obtain system 
configuration 
parameters from 
database tables. 



Initialize the global 
step function 
(GSF). 



Subtract from the GSF the 
bandwidth requirements of any 
on-going life-video stream 
(LVS) jobs and all those that 
are planned from the time of 
initialization to a maximum file 
transmission duration. 
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Lock access to GSF. 



Read system 
configuration, run time 

parameters, and 
options selected by the 
customer from the 
database tables. 



604 



606 



Initialize GSF to entire 
bandwidth of satellite 
transponder. 



Record in database tables on-going 
LVS jobs and LVS jobs to begin no 
later than the maximum transmission 
duration after the initialization, and end 

no sooner than the time of the 
initialization, along with their bandwidth 
requirements. 
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the bandwidth 
requirements for the 
LVS jobs. 



Log total remaining 
available bandwidth 
that can be scheduled 
for file transmissions in 
database tables. 
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the LVS jobs not yet 
allocated bandwidth. 
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Record allocated bandwidth to 
the LVS jobs in database 
tables. 
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begin during time 
interval. 
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Subtract from GSF the 
bandwidth 
requirements for the 
LVS jobs. 
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Record bandwidth 
requirements for the 
LVS jobs in database 
tables. 
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Find bandwidth strip that starts now, 
ends no later than the task's delivery 
deadline, has no less area than what 
corresponds to all data that has to be 

transmitted for the task, fits under 
GSF, and has at least the minimum 

amount of bandwidth that must be 
allocated to a file transmission task. 
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Using step function operations, find largest strip that 
extends in X/time-direction from current time to no 
more than maximum transmission duration for Uplink, 

and in Y/bandwidth-direction from 0 to no more than 
value of GSF at any X/time value spanned by the strip. 
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Indicate not enough 
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transmission task 



Unlock access to GSF 




FIGURE 10 



START 



4 

Set upper bound on amount of 
bandwidth to smaller of 
available bandwidth and 
maximum bit rate of receivers. 
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Gather transmission 
task data t including 
task size. 
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Compute 

task 
overhead 
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Determine allocation 
strategy selected by 
customer. 






Allocate bandwidth for the task 
based on upper bound, the 

task size, the computed 
overhead, and the allocation 
strategy selected by the 
customer. 



Record total available 
bandwidth remaining 
after the allocation in 
the database tables. 
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Lock access to GSF. 



Determine the minimum and maximum value of bandwidth setting for 
the transmission of all files of the file transmission task. 



Set task size to sum of total size of all files to be transmitted as part 
of file transmission task. 



Compute tota l transm i ss i on overhe ad for file transmission 
task. 



Convert task size and total transmission overhead into an area. 



FIGURE 12 




1212 



1216 



No> 



Allocate lowest 
possible bandwidth 
strip to meet task's 
deadline. 



Allocate highest possible bandwidth 
strip to meet task's deadline. 
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data. 
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Update GSR 
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Construct payback 
strip from bandwidth 

allocated to file 
transmission task. 






Add payback strip to 
GSF. 






Record total available 
bandwidth remaining 
after addition in 
database tables. 
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Lock access to GSF. 








Find expiration time 
corresponding to file 
transmission task in 
database tables. 
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Construct payback strip that extends in 
X/time-direction until expiration time of 
allocation for file transmission task, 
andin Y/bandwidth-direction from 0 to 
amount of bandwidth allocated for file 
transmission task. 



Add payback strip to 
GSF. 



Record resulting GSF 
to database tables. 



Unlock access to GSF. 
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